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LONG-TERM  GOALS 

There  have  been  two  fundamental  advances  in  underwater  acoustic  communication  in  the  last  two 
decades.  The  first  occurred  in  the  early  1980’s  with  the  introduction  of  digital  signaling  techniques 
[1].  That  facilitated  both  error  correction  and  reverberation  mitigation.  The  second  advance  has  been 
the  successful  application  of  coherent  signaling  techniques  [2].  That  facilitated  dramatic 
improvements  in  bandwidth  efficiency  and,  hence,  data  rates.  Since  the  introduction  of  coherent 
systems  in  the  early  1990’s,  however,  performance  gains  have  been  moderate  and  mostly  attributed  to 
important  but  largely  technical  algorithm  improvements  [3].  Spatial  modulation  offers  the  hope  of  yet 
another  fundamental  advance  in  performance  by  both  enabling  higher  data  rates  and  offering  a  strategy 
for  improving  performance  in  intersymbol  interference  (ISI)  limited  channels.  The  research  conducted 
in  this  program  seeks  to  define  both  define  the  potential  for  spatial  modulation  in  U.S.  Navy 
underwater  communication  systems  and  develop  practical  prototypes  suitable  to  meet  U.S.  Navy 
needs. 

OBJECTIVES 

This  program  seeks  to  apply  spatial  modulation  to  a  variety  of  practical  ocean  acoustic  channels  such 
as  those  encountered  by  U.S.  Navy  acoustic  communication  systems.  The  current  phase  of  the  work 
may  be  summarized  as  an  exploration  of  the  possibilities  offered  by  spatial  modulation.  Later  phases 
would  then  focus  on  transitioning  these  techniques  to  practical  U.S.  Navy  systems.  Several  technical 
issues  are  being  addressed. 

Practical  limits  on  the  number  of  resolvable  sub-channels  will  be  sought.  More  specifically,  the 
maximum  attainable  number  of  simultaneous,  independent  communication  channels  will  be 
experimentally  determined  for  several  channels  using  relevant  array  apertures.  Experiments  will  be 
conducted  in  channels  representative  of  those  encountered  by  U.S.  Navy  systems  such  as  shallow, 
littoral  locations. 
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The  tolerance  of  the  communications  system  to  imperfect  knowledge  of  the  time-variant  impulse 
response  will  be  determined.  This  will  lead  to  an  understanding  of  the  trade-off  between  the  accuracy 
of  knowledge  of  the  communications  channel  and  system  performance.  In  some  channels,  historical 
databases  may  provide  sufficiently  accurate  information  while  others  may  require  characterizations 
based  on  real-time,  in-situ  measurements.  Channel  characterization  schemes  will  be  developed  to 
efficiently  represent  the  stable,  exploitable  features  of  the  acoustic  channel.  Experimental  data  already 
obtained  suggests  that  channel  reverberation  that  is  uncompensated  for  by  the  receiver  is  a  major 
performance  limiting  feature. 

Different  performance  criteria  will  be  investigated  each  dictating  potentially  different  spatial 
modulation  and  system  adaptation  strategies.  Implementations  that  maximize  power  transfer  of  a 
single  user,  maximize  rejection  of  discrete  noise  sources,  identify  and  exploit  the  most  stable  sub¬ 
channels,  or  minimize  the  residual  channel  delay  spread  will  be  sought  and  demonstrated. 

Recently,  the  program  objectives  have  been  focused  on  the  application  of  spatial  modulation  to  array 
apertures  that  can  be  supported  by  autonomous  underwater  vehicles  such  as  those  envisioned  by  the 
AO  Future  Naval  Capability. 

The  FY03  program  is  intended  as  a  risk-reduction  effort  prior  to  the  possible  inclusion  of  spatial 
modulation  into  the  acoustic  communication  sub-systems  of  AUVs.  Spatial  modulation  requires  the 
availability  of  transmitter  arrays,  a  design  feature  that  is  largely  absent  from  current  AUV  designs.  As 
such,  the  costs  and  benefits  that  spatial  modulation  offers  must  be  understood  prior  to  investing  in  a 
physical  upgrade  of  U.S.  Navy  equipment.  The  current  program  is  addressing  the  question  of  whether 
spatial  modulation  is  even  possible  with  the  limited  aperture  of  an  AUV,  the  primary  risk. 
Experimental  results  thus  far  indicate  that  substantive  capacity  gains  are,  in  fact,  possible.  The  FY03 
program  seeks  to  address  two  additional  risk  areas,  namely  those  of  the  impact  on  network  operations 
and  the  eventual  processor  demands  on  a  receiver.  The  objective  of  the  FY03  program  is  to  position 
spatial  modulation  for  adoption  into  mainstream  AOFNC  architectures  within  two  to  three  years. 

APPROACH 

The  issue  of  how  to  map  an  information  stream  onto  a  transmit  array  is  a  rich  area  of  current  research 
in  the  wireless  radio  frequency  industry.  Many  older  approaches  to  spatial  modulation  for  multiple- 
input  /  multiple-output  channels  center  on  a  singular  value  decomposition  of  a  known  channel  transfer 
function  matrix  [4]  [5]  [6].  These  techniques  require  knowledge  of  the  channel  by  the  transmitting 
system.  Recent  approaches  suggest  various  mappings  of  coded  and  uncoded  data  streams  to  the 
available  transmitters  [7]  [8]  [9]  [10]  [11]  [12].  These  approaches  are  motivated  by  channels  typically 
encountered  in  RF  wireless  systems,  namely  channel  transfer  function  matrices  whose  elements  are 
independent,  Rayleigh  fading  variables  and  channels  with  negligible  intersymbol  interference  (ISI). 
The  underwater  acoustic  channel  typically  carries  neither  of  these  traits  in  that  receiver  elements  are 
often  partially  correlated  and  ISI  is  far  from  negligible. 

In  the  experiments  conducted  this  year,  a  single  bit  stream  was  coded  via  concatenated  coding.  A  high 
rate  outer  block  code  was  first  used  followed  by  an  interleaver  to  provide  protection  against  burst 
errors.  The  resultant,  encoded  bit  stream  was  then  convolutionally  encoded  with  a  trellis-coded 
modulation  algorithm  [13].  Successive  coded  symbols  were  then  mapped  to  successive  transducers  as 
in  figure  1.  This  particular  approach  has  several  advantages  that  make  it  well  suited  to  underwater 
acoustic  communication  applications.  First,  the  overall  coding  efficiency  is  high  (89%)  which 
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maintains  the  advantage  of  high  spectral  efficiency  that  spatial  modulation  offers.  Second,  the  inner 
convolutional  code  structure  supports  joint  equalization  and  Viterbi  decoding  thereby  giving  the 
adaptive  filter  update  process  the  benefit  of  coding  gain.  Finally,  by  introducing  dependency  between 
the  transmitted  data  streams,  tolerance  to  fading  of  the  signal  from  any  one  transducer  is  created. 


Synth  ol  b  uffeis  fcr  the 
Ntx  transmitters 


TCM  Encoder: 

Optionl:  Rate Yt  code,  QPSK  output, 
Co nstraint  length  =  3 
Option  2:  Rate  2/3 code  ,8PSK  output, 
Co  nstraint  length  =  3 
OptionS:  Rate  Vi  code,  QPSK  output, 
Co  nstraint  length  =  7 
Option 4:  Rate  2/3 code  ,8PSK  output, 
Co  nstraint  length  =  7 


Spatial  interleaver  c  vclicallv  suite  he  s  to 
next  Tx  every  symbol  interval 


Figure  1.  The  process  for  mapping  a  given  stream  of  bits  to  the  modulation  symbols  transmitted 
from  the  array  elements  is  shown  here.  A  concatenated  coding  scheme  is  used  whereby  the  data  is 
initially  block  encoded  and  interleaved.  Subsequently,  the  bits  are  transformed  to  quadrature 
symbols  using  a  trellis-code  modulation  algorithm  and,  finally,  assigned  to  individual  array 

elements  for  broadcast. 


For  the  purpose  of  receiver  design,  communication  via  spatial  modulation  is  a  form  of  multi-user 
communication.  Rather  than  relying  on  frequency  division  multiple  access  (FDMA)  or  code  division 
multiple  access  (CDMA)  techniques,  the  spatial  modulation  receiver  relies  on  the  differing  spatial 
signatures  of  the  data  streams  to  separate  them.  The  algorithm  used  in  these  experiments  was  based  on 
the  multi-user  receiver  structure  described  by  Stojanovic  and  Zvonar  [14]  with  extensions  to  exploit 
the  error  control  coding  and  synchronized  nature  of  the  parallel  data  streams.  Referring  to  figure  2,  the 
first  step  is  a  coarse  timing  and  carrier  synchronization  typically  done  via  correlating  with  a  training 
sequence  prepended  to  each  packet  of  symbols.  The  equalization  and  channel  separation  task  is 
accomplished  with  the  joint  application  of  tapped  delay  lines  on  each  received  signal,  decision 
feedback  filters  for  all  data  streams,  and  a  digital  phase  locked  loop.  Decisions  are  based  on  a 
minimum  distance  metric  that  compares  the  symbol  estimate  vector  to  a  map  of  valid  messages.  For 
the  coded  signal  design,  the  decisions  are  made  with  a  Viterbi  algorithm  that  operates  in  concert  with 
the  equalizer  on  a  symbol  to  symbol  basis.  Soft  decisions  with  low  latency  (typically  less  than  10 
symbols)  are  released  to  support  the  filter  update  while  hard  decisions  are  released  with  a  higher 
latency.  More  specifically,  v;  is  the  received  data  for  the  jth  receiver  element.  Ts  is  the  symbol  interval. 
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Nj  and  V?  are  the  durations  before  and  after  the  timing  reference  that  have  delay  tap  support,  a  &  is  the 
linear  transversal  filter  for  the  klh  data  stream  and  the  ith  symbol  interval  for  the  first  receive  element. 
bid  is  the  linear  transversal  filter  for  the  klh  data  stream  and  the  ith  symbol  interval  for  the  second 
receive  element.  The  architecture  is  readily  generalized  to  include  more  receiver  elements.  Cu  is  the 
linear  transversal  feedback  filter  for  the  kth  data  stream  and  the  ith  symbol  interval  for  the  second 
receive  element.  Each  data  stream  has  a  unique  feedback  filter  continue  previous  decisions  for  all 
other  data  streams.  Similar  processing  blocks  for  the  other  data  streams  then  feed  their  estimates  to  a 
specialized  Viterbi  algorithm  that  traverses  one  stage  in  its  trellis  before  releasing  a  soft  decision  and  a 
hard  decision  for  one  symbol  of  each  of  the  data  streams. 


Figure  2.  This  schematic  representation  of  the  receiver  algorithm  shows  the  flow  of  data  from 
synchronization  to  equalization  with  carrier  phase  tracking  and  demodulation. 


The  approach  employed  in  this  research  is  to  explore  variants  of  the  signal  modulation  and  the  receiver 
algorithm  in  sea  trials.  To  define  the  limits  of  this  technology,  various  array  configurations  and 
source-receiver  geometries  have  been  and  continue  to  be  tested. 

WORK  COMPLETED 

A  receiver  algorithm  has  been  developed  and  tested  that  jointly  performs  carrier  phase  tracking, 
equalization,  parallel  channel  demodulation,  and  error  correction.  The  module  has  been  successfully 
exercised  on  experimental  data  obtained  during  two  sea  trials  of  spatial  modulation  this  year.  The  first, 
conducted  in  Buzzards  Bay,  MA,  explored  various  array  configurations  and  levels  of  spatial 
modulation  using  signals  in  the  8-12  kHz  regime.  The  second  sea  trial,  conducted  in  Vineyard 
Sound,  MA,  again  explored  several  array  configurations  but  used  signals  in  the  22-28  kHz  regime. 

In  support  of  that  test,  a  new  HF  transmit  array  system  was  built. 
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RESULTS 


In  recognition  of  the  recent  U.S.  Navy  interest  in  AUV  networks  within  littoral  environments  (as 
espoused  by  the  AO  FNC),  the  two  sea  trials  this  year  were  limited  to  vertical  and  horizontal  apertures 
consistent  with  deployment  on  or  from  an  AUV.  While  the  data  involving  horizontal  apertures  is  still 
being  analyzed,  the  vertical  aperture  data  shows  value  in  using  spatial  modulation  with  AUV  systems. 
Specifically,  by  assuming  Gaussian  statistics,  the  post-equalization  SNR  of  each  spatially  modulated 
data  stream  can  be  used  to  compute  the  overall  capacity  (in  an  information  theoretic  sense)  of  the 
channel.  Similarly,  the  post-equalization  SNR  of  the  non-spatially  modulated  signal  can  also  be  used 
to  compute  a  capacity. 

For  the  first  experiment  (10  kHz  center  frequency),  capacity  improvements  were  demonstrated  to  vary 
from  15%  to  60%  for  a  source-receiver  separation  of  500  m.  Receive  apertures  of  0.4  and  3  meters,  in 
particular,  yielded  35%  and  60  %  capacity  increases  respectively  for  a  1  meter  transmit  aperture.  For 
source-receiver  separations  of  1.5  and  2.5  km,  no  capacity  improvements  were  found. 

In  the  second  experiment  (25  kHz  carrier),  the  capacity  improvements  were  more  modest  but 
achievable  at  longer  ranges.  Specifically,  using  a  1.0  meter  transmit  aperture  (2  elements)  and  a  0.12 
meter  receive  aperture  (4  elements),  capacity  improvements  of  35%,  40%,  and  12%  were  demonstrated 
at  0.5,  1.5,  and  2.5  km  respectively. 

Both  of  these  tests  were  conducted  in  nearly  isothermal  water  with  both  a  rough  sea  surface  and  soft 
sea  bottom.  Improved  performance  would  be  expected  in  ducted  conditions  where  higher  angle 
propagation  paths  do  not  suffer  as  much  attenuation.  In  addition,  future  tests  will  explore  the  value  of 
relaxing  the  aperture  requirement  for  one  end  of  the  link  as  may  be  practical,  for  instance,  where  a 
larger  tending  platform  is  monitoring  the  data  from  numerous  small  AUVs.  Finally,  the  possibility  of 
using  the  substantially  larger  available  horizontal  aperture  has  been  tested  and  is  currently  being 
analyzed. 

IMPACT/APPLICATIONS 

Spatial  modulation,  if  successfully  transitioned  to  fleet  underwater  acoustic  communication  systems, 
would  increase  the  available  data  rates  under  conditions  yet  to  be  fully  determined.  The  technique  also 
allows  for  greater  power  efficiency  (energy  per  bit)  for  a  given  information  reliability.  It  also  offers  a 
mechanism  for  incorporating  coding  techniques  without  a  commensurate  loss  in  data  rate.  All  of  these 
attributes  would  enhance  the  performance  of  fleet  systems. 

TRANSITIONS 

No  transitions  have  taken  place  yet  for  this  technology.  The  research  and  experimental  plan  is  focused 
on  developing  a  spatial  modulation  based  system  suitable  for  AUV  networks  with  the  goal  of 
transitioning  the  technology  to  the  U.S.  Navy  users  of  any  AO  FNC  products.  Examples  of  potential 
transitions  include  programs  such  as  the  pre-planned  product  improvement  (P3I)  for  the  Semi- 
Autonomous  Hydrographic  Reconnaissance  Vehicle  (SAHRV)  that  is  based  on  the  Woods  Hole 
Oceanographic  Institution  (WHOI)  REMUS  AUV.  This  on-going  program  will  include  the  transition 
of  the  WHOI  Micro-Modem  into  the  first  round  of  SAHRV  vehicles  purchased  by  the  Navy.  As  these 
technologies  mature,  future  P3I  opportunities  may  become  available.  Another  possible  transition  is 
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through  follow-on  programs  to  the  AOFNC,  which  may  also  lead  to  pre -procurement  programs  in 

anticipation  of  adding  the  vehicles  to  Navy  field  units. 

RELATED  PROJECTS 

A  demonstration  effort  for  using  spatial  modulation  at  radio  frequencies  was  conducted  for  the  Defense 

Advanced  Research  Projects  Agency.  SAIC  used  both  signal  generation  techniques  and  receiver 

algorithms  that  formed  the  basis  for  the  research  done  here  for  ONR. 
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